"Your Body" được sáng tác bởi Savan Kotecha, Shellback, Max Martin và Tiffany Amber. Bài hát là một bản electropop và R&B có nhịp độ trung bình, với nhịp dubsteb ở giữa quãng tám trong phần điệp khúc. Nó được trợ giúp bởi các nhạc cụ có phím với các bộ gõ nhịp. Về mặt ca từ, bài hát nói về việc ham muốn với một người đàn ông lạ mặt trong một câu lạc bộ mà thường được gọi là "tình một đêm".[7] Các nhà phê bình đã so sánh ca từ của bài hát với các bài hát trước của Aguilera bao gồm "Dirrty" từ album Stripped, "Ain't No Other Man" trong Back to Basics và "Not Myself Tonight" trong Bionic.[7]